Violation of Bell's inequalities implies distillability for N Qubits 
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We consider quantum systems composed of TV qubits, and the family of all Bell's correlation 
inequalities for two two-valued measurements per site. We show that if a iV-qubit state p violates 
any of these inequalities, then it is at least bipartite distillable. Indeed there exists a link between 
the amount of Bell's inequality violation and the degree of distillability. Thus, we strengthen the 
interpretation of Bell's inequalities as detectors of useful entanglement. 
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I. INTRODUCTION 

Quantum mechanics predicts remarkable correlations 
between the outcomes of measurements on sub-systems 
(partides) of a composed system. This prediction is a 
consequence of the interplay between the superposition 
principle and the tensor product structure of quantum 
mechanics, that allows to build states that cannot be 
written as probabilistic mixtures of products of states of 
each sub-system. Such states are called non-separable or 
entangled. This paper concerns the characterization of 
entanglement for multi-partite systems. This is a com- 
plex problem. The variety of known partial results sug- 
gest that there may not be a unique characterization of 
entanglement. We show a close connection between two 
features of entangled states, distillability and Bell's in- 
equality violation in systems of N quantum bits (qubits). 
But first, let's begin by reviewing the notions of separa- 
bility, distillability and quantum non-locality. 

Separability. A pure state |\&), shared by N partners is 
separable when it can be written as the tensor product of 
pure states of each subsystem, i. e. |\&) = \ipi}®. . .<S>|^>jv)- 
Thus, for these states there are no correlations between 
the different sub-systems. For the mixed-state case, a 
density matrix, p, is separable when it can be expressed 
as the convex combination of separable pure states, p — 
J2íPí\^í)(^í\i where are product states Vi States 
that are not separable are called entangled. It is clear 
from these definitions that if the initial state of the sys- 
tem is separable and the partners are allowed to use only 
local operations and classical communication (LOCC), 
then dcfmitcly no entangled state can be prepared. 

Distillability [1] An entangled state p is distillable if 
some partners sharing arbitrary many copies of the state 
can produce a few maximally entangled states [2] using 
only LOCC. Once two partners share a maximally entan- 
gled state, they can run quantum communication proto- 
cols, like teleportation [3] or quantum key distribution 
[4] . Thus distillability is a measure of the "usefulness" 
of a state: if a state is distillable, we can extract from 
many copies of it that kind of entanglement needed to 
implement quantum communication protocols. 

A necessary (and conjectured not sumcient [6,7]) con- 
dition for distillability in the bipartite case is the non- 
positivity of the partial transpose (NPPT): the partial 



transpose of p [8] must have at least one negative eigen- 
value [5]. 

Quantum non-locality. If we focus on their prepara- 
tion, all entangled states have some form of quantum 
non-locality, in the sense that they cannot be prepared 
without using cithcr non-local quantum operations or 
quantum channels. However in this article we will use 
the term quantum non-locality for denoting the impos- 
sibility of reproducing the correlations observed in some 
quantum states of a multi-partite system by means of 
local variable theories (LV). 

Assume that a quantum state p is prepared at a given 
location and distributed among N partners at different 
locations. The partners can apply a LOCC protocol that 
transforms M copies of it into a new state, p', with some 
probability. Then they perform a sequence of measure- 
ments on it. We will call a state local if the statistics of 
the outcomes can be reproduced by a LV model for all 
these measurement and LOCC protocols. If there exists 
a protocol such that the outcomes cannot be reproduced 
by any LV model, we say that the state exhibits some 
quantum non-locality. The last step for the detection of 
quantum non-locality consists on checking if the mea- 
surement outcomes violate some constraints, known as 
Bell's inequalities [9,10], that any local variable model 
satisfies. If the state p' violates a Bell's inequality it is 
clearly quantum non-local. We will also say p to be quan- 
tum non-local since it can be transformed into p' without 
non-local quantum resources. 

No necessary and sufHcicnt conditions for quantum 
non-locality are known; in particular, nobody knows 
whcther all entangled states are non-local. Since the 
work of Werner [11] (and its extension by Barrett [12]), 
it has been known that there exist entangled states that 
do not violate any Bell's inequality. This does not mean 
that they cannot violate a Bell's inequality after LOCC 
filtering protocols [13]. However, it is conjectured that 
some of the states discussed in [11,12] are not distillable. 
Hence, they may not exhibit some quantum non-locality 
although they are entangled. 

We have completed our review of distillability and 
quantum non-locality. Let's consider a first link between 
these two notions. From the previous definitions it fol- 
lows that if p is distillable then it is also quantum non- 
local. In fact, if p is distillable, then the distilled maxi- 
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mally entangled states violate a Bell's inequality for suit- 
able measurements and in this way reveal the quantum 
non-locality of the initial state. 

The simplest composite scenario corresponds to a two- 
qubit system. There, the Bell's inequality due to Clauser, 
Home, Shimony and Holt [14] plays an essential role. 
In the case of two two-outcome measurements per site, 
it provides a necessary and sufhcient condition for the 
existence of a local variable model [15]. Moreover, all 
entangled states of two qubits can be distilled to the sin- 
glet form [16]. In summary, the physics of entanglement 
for two qubits conveys the intuitive idea that all entan- 
gled states shall ultimately show some form of quantum 
non-locality and can be used as resources in quantum 
information protocols. However, as soon as one moves 
to more complex quantum systems, these results are not 
yet proven or are proven to be wrong! The most sur- 
prising feature is the existence of bound entangled states, 
that are states that are entangled but cannot be distilled 
[5], Such states [17] seem to be "useless" for quantum 
information protocols: the entanglement that has been 
used to prepare them [18] cannot be recovered (at least, 
without the help of additional quantum resources [19]). 
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FIG. 1. The figure summarize the known implications be- 
tween entanglement, distillability and quantum non-locality. 
If a state is distillable or it cannot be described by a LV model, 
then it is entangled. Bound entangled states show that not all 
entangled states are distillable. Whether all entangled states 
have quantum non-locality is an open question. According 
to our definitions, distillability implies quantum non-locality. 
In this article we explore whether the converse is also true 
(dashed line) in systems of N qubits. 



In this paper, we study the link between Bell's inequal- 
ities and distillability on a quantum system composed of 
N qubits. Recently, a large family of Bell's inequalities 
for multipartite systems has been completely character- 
ized; thus we can study the link with distillability on a 
by now well-known mathematical structure. We will in 
particular discuss the situation where the N qubits are 
shared by less than TV distant parties (Section II). In 
Section III we then present the main results, that can be 
summarized as follows: (i) If a state of N qubits violates 
any of the inequalities in the family that we consider, 
then one can always find at least two subgroups that 



can distill a singlet if quantum communication is allowed 
within each group; (ii) The amount of the violation of 
the inequality provides an upper bound to the size of the 
subgroups; the higher the violation, the smaller the sub- 
groups; (iii) In particular, if the violation of the inequal- 
ity is sufficiently large, each pair of qubits can distill a 
singlet, i.e. there is no need to establish a quantum chan- 
nel. Using teleportation, this implies that any quantum 
state of N qubits can be distilled ( "full distillability" ) by 
means of operations which are local with respect to all 
N tensor factors. 



II. TV QUBITS AS A MULTI-COMPOSED 
SYSTEM 

A. Multi-qubit entanglement and distillability 

The classification of entanglement for multi-composed 
systems (here we stick to the case of N qubits) is not 
an easy task. Indeed, it is not even know what the fun- 
damental types of pure-state entanglement are [20]. In 
a qualitative way, some extreme cases are easily found: 
on one side, full product states, ® •■■ <8> \iPn)í on 
the other side, fully entangled states, i.e. pure states 
that are bipartite entangled with respect to any split- 
ting of the parties into two groups. A known example 
of the latter kind of states is the iV-qubit GHZ state 
IGHZ)^ = 1/V2(\0)® N + \1)® N ). But in-between these 
extreme cases the zoology is extremely rich, and has been 
the object of several studies. One can tentatively define 
a degree of entanglement. A state like |GHZ) <g> lO)^ " 
is clearly n-partite entangled. Extending this definition 
to density matrices, one can say that p has n-partite en- 
tanglement if, in any possible decomposition of p into 
mixtures of pure states, there is at least one state that is 
n-partite entangled (n-partite entanglement was needed 
in the state preparation) . 

Now, what does it mean for a multi-partite state to 
be distillable? As we wrote in the Introduction, in the 
bipartite case, a state p is distillable when out of possibly 
many copies of it the two parties can extract a two-qubit 
maximally entangled state by LOCC. It is not completely 
evident how to extend this definition to a multi-partite 
scenario. We proceed in two steps. 

Let us first define full distillability: a quantum state 
shared by N parties is AT-partite ("fully") distillable 
when it is possible to distill singlet states between any 
pairs of parties using LOCC. This is equivalent to de- 
mand that any truly A^-partite entangled state, in par- 
ticular an A-qubit GHZ state, can be obtained by LOCC. 
Indeed, once all the parties are connected by singlets, one 
of them can prepare locally any of these states and send 
it to the rest by teleportation. On the other hand if the 
parties share an A^-partite pure entangled state, there 
exist local projections such that N — 2 qubits project 
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the remaining two parties into a bipartite entangled pure 
state [21], which is always distillable. 

Consider now a state p of N qubits which is not N- 
partite distillable. Still it may happen that, if some of 
the qubits join into several groups (or establish quantum 
channels between them), then the state, now shared by 
L < N parties, is L-partite distillable [22]. That is: with- 
out using any global quantum operation between them, 
but just using LOCC, each two among the L parties can 
distill a singlet. 

Thus, it is possible to estimate the degree of distilla- 
bility in an A-qubit state by means of the minimal size 
of the groups the parties have to create in order to distill 
singlots, i. c. pure-state entanglement, between them. For 
instance, in the situation shown in figuro 3 (see below) 
this minimal size is equal to three. We have two extreme 
cases in this classification: (i) the parties can perform all 
the operation without joining, and then the state is fully 
distillable as was defined above, or (ii) they have to join 
into two groups, and then the state is said to be bipartite 
distillable [22]. All the other cases lie between these two 
possibilities. 

B. The family of Bell's inequalities 

A complete set of Bell correlation inequalities for N- 
partite systems was found by Werner and Wolf [23], and 
independently by Zukowski and Brukner, in [24]. Every 
local observer, i — 1, . . . , N, can measure two dichotomic 
observables, Ú\ and O 2 , whose outeomes are labelled ±1. 
Thus, after many rounds of measurements, all the par- 
ties collect a list of experimental numbers, and they can 
construct the corresponding list of correlated expecta- 
tion vàlues, E(j u j 2 , ■ ■ ■ ,3n) = (Of <8> 0% <8> . . . <8> Off), 
where ji = 1,2. The general expression for the 'WWZB- 
inequalities' is given by a linear combination of the cor- 
relation expectation vàlues, 

In(c)= c {3u···,3N)E(j 1 ,...,j N ) < 1, (1) 

jl,---,3N 

where the conditions for the coeficients c can be found 
in [23,24]. Using another Standard terminology, In{c) is 
the expectation value of the Bell operator [25] defined as 

Bn= ]T c(j 1 ,...,j N )0{ 1 ®...®Oiï; (2) 

jl,---,3N 

the Bell inequality reads Tï(pBn) < 1. 

The WWZB set of inequalities (1) is complete in the 
following sense. If any of these inequalities is violated, 
the observed correlations E(j\, . . . , jjv) do not admit a 
LV description. If none of these inequalities is violated, 
there exists a LV model for the list of data E(ji, . . . , jjv) 
- but this LV model may not reproduce the correlations 
of another subset of observables [23] . 

An important member of this family of inequalities is 
the Mermin-Belinskii-Klyshko (MBK) inequality [26,27]. 



Given that each local observer i = Í,...,N measures ei- 
ther Oj = ■ ct = a(hi) or 0\ = <7(n-), the A-qubit Bell 
operator for these inequalities is defined recursively as 

m n = \ [Hnjv) + <j(n' N )) <g> Mjv-i 

+ (o-(n N )-a(n' N ))®M' N _ 1 ], (3) 

where M' n is obtained from M n interchanging hi and h\, 
and Mi = a(ni). 

Each inequality in the WWZB family is maximally vi- 
olated by the A-qubit GHZ state [23,29]. The maximal 
quantum violation of the set of inequalities is obtained 
for the MBK one [23] , with the choice of measurements 
optimized for the GHZ state, and it is equal to 2( N ~ 1 ^ 2 . 
Then, quantum mechanical violations of WWZB inequal- 
ities range from one up to this value, but not all the 
inequalities can be violated up to this bound. 

It has also been noticed [27,28] that in the interval 
]1, 2( JV_1 )/ 2 ] and for the MBK case one can definc de- 
grees of violation that are associated to the degrees of 
entanglement. Specifically: an A-qubit state in which 
at most M < N qubits are entangled cannot violate the 
MBK inequality by more than 2^ M ~ 1 ^ 2 . In other words, 
if the violation exceeds 2( M ~ 1 )/ 2 , one can be sure that 
at least M + 1 qubits are entangled. In particular, all 
the N qubits must be entangled in order to observe a 
violation in the highest range ]2 {N - 2 ^ 2 , 2 {N - 1 ^ 2 ]. Our 
main result consists on linking the amount of violation of 
these inequalities with the degree of distillability, which 
is of course a much stronger result than the link with the 
degree of entanglement, for all the WWZB inequalities. 



III. AMOUNT OF VIOLATION AND DEGREE 
OF DISTILLABILITY 



A. The theorems 



Here we give the results of our investigation. We give 
them in the form of two theorems and one corollary. The 
mathematical proofs are just sketched and are discussed 
elsewhere [30] in all detail. 

Theorem 1. Any N-qubit state p that violates one 
of the WWZB inequalities is at least bipartite distillable 
(Fig. 2). 

In clear: if one can find a Bell operator Bn in the 
WWZB family such that Tr(pBjv) > 1, then there exists 
at least one partition of the N parties into two groups 
such that the two groups can distill a singlet. Loosely 
speaking, Theorem 1 ensures that in any state that vio- 
lates a WWZB Bell's inequality there is some distillable 
entanglement, although in order to extract it some par- 
ties may need to join. 
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FIG. 2. Theorem 1 illustrated for N = 12 qubits. The 
state is a two-qubit maximally entangled state. 



The proof given in [30] is constructive, i.e. it provides 
the distillation protocol. It is a combination of three 
known rather technical results: (i) If a state p violates a 
WWZB inequality, then there exists at least a bipartite 
partition such that the partial transpose of p with respect 
to this partition is negative [23] ; (ii) The eigenvectors of 
any WWZB Bell operator are GHZ-like states [29]; (iii) 
There exists a protocol that allows to depolarize any N- 
qubit state p onto a state p' that is diagonal in a basis of 
GHZ-like states [22]. 

Theorem 2. Suppose that the N-qubit state p violates 
one of the WWZB inequalities by an amount of 

Tr{pB N ) > 2^ (4) 

for a given integer p such that 2 < p < N . Then any 
ensemble of p qubits can be divided into two subgroups, 
and a singlet can be distilled between these subgroups by 
means of operations which are local with respect to the 
N - p + 2 parties (Fig. 3). 




FIG. 3. Theorem 2 illustrated for N = 7 qubits and a 
violation measured by p — 4. As in Fig. 2, the hollow ar- 
rows represent LOCC operations, and the thick links repre- 
sent the singlet state. Any three N — p — 3 qubits can per- 
forin a suitable measurement and communicate its result to 
the others. The four remaining qubits end up with a state 
which is bipartite distillable. Note that only three out of the 
C\ = 7!/(3! 4!) = 35 possibilities are shown. 



The proof is also constructive. If p = N, we have 
Theorem 1: there is just one ensemble of p — N qubits, 
which is the full set, and we know that if the inequality 
is violated then the state is bipartite distillable. Suppose 
now that p < N — 1 . Then one can rather easily show the 
following: if any of the observers measures his qubit in a 
suitable way and communicates the result to the others, 
then the resulting conditional state pn-i of N — 1 qubits 
is such that (see [30] for details) 

Tr{p N - 1 É N - 1 ) > ±=T T (pB N ) . (5) 

Here, B^-i is a WWZB Bell operator on A — 1 qubits, 
linked in a constructive way to the original Bjy. By re- 
cursive application of this argument: we start from (4); 
if any N — p parties perform the suitable local measure- 
ment and communicate the result to the others, then the 
remaining p parties share a conditional state p p that still 
violates a WWZB inequality. To these p qubits we apply 
Theorem 1. 

Note that in its statement Theorem 1 is a corollary 
of Theorem 2; however, the proof of Theorem 2 that we 
have just described relies on the validity of Theorem 1, 
which is thcrcforc logically independent in our construc- 
tion. Let us conclude with an important corollary of 
Theorem 2: 

Corollary. // N-qubit state p violates one of the 
WWZB inequalities in the range 

N-2 , W-l , 

2— < Tr(pB N ) < 2— (6) 

then p is fully distillable. 

This Corollary can be derived independently by show- 
ing that for (6) to hold, p must have (up to local unitary 
transformations) a large overlap with the A^-qubit GHZ 
state. In fact, the bounds given in [30] imply in particu- 
lar (GHZ|p|GHZ) > 2/3 for all N > 3. When one refers 
to the work of Dür and Cirac [22] , it is easy to see that 
this condition implies full distillability (in the notation 
of these authors, (GHZ|p|GHZ> = A+). 



B. Two comments 

Let us add two comments on the above results. 

First, we stress that the bounds given in these The- 
orems cannot be improved on the whole WWZB class. 
Suppose in fact that we just know that for a state p 
there exists a WWZB Bell operator for which Tr(pB^) = 
2 (JV-2)/2_ Thig gtate might be | GHZ ^_ i g, | ) ) w hich is 

known to reach this bound for the MBK inequality, and 
which is clearly not fully distillable. One might say that 
the criterion of Theorem 2 is very simple, since it involves 
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only one number (the amount of violation) , and its rough- 
ness is the price to pay for its simplicity. Certainly, more 
sharp criteria could be derived if one has some knowl- 
edge of the inequality; and we have shown elsewhere [30] 
that if one restricts to some specific inequalities, then a 
rcfincmcnt is indeed possible [31]. 

The second comment concerns bound entanglement. 
Dür [32] was the first to notice the existence of states that 
violate a WWZB (actually, a MBK) inequality while be- 
ing bound entangled for some partitions (in his case the 
most "natural" partition into N qubits). This result fits 
well in our general scheme, on which it casts some new 
light. In fact, in order to have a violation, we have shown 
that it is necessary that some partitions are associated 
to distillablc entanglement (see also [33]), while Dür's ex- 
ample shows explicitly that it is not necessarily the case 
for all partitions. We would like to stress in this con- 
text a matter of terminology: in multi-partite systems, 
the notion of "bound entangled states that violate an 
inequality" is equivocal, precisely because the entangle- 
ment may be bound for some partitions and distillable for 
other ones. Based on the results and the ideas described 
here, we strongly believe that distillable entanglement is 
responsible for the violation of a Bell's inequality in N- 
qubit systems. 



IV. CONCLUSION AND OPEN QÜESTIONS 

In this work, we have discussed the complete solution 
of the link betwcen distillability and the WWZB family 
of Bell's inequalities for N qubits. This study illustrates 
the complexity and the richness of the structurc of multi- 
partite entanglement. 

Of course, this work is susceptible of some extension 
even as far as the case of N qubits is concerned, since af- 
ter all we have proved the link with distillability "only" 
for the WWZB inequalities. A first direction would be 
to study similar conncctions for inequalities with more 
settings per site [34]. Nevertheless, note that one can- 
not exclude the possibility that from a quantum state 
violating a Bell's inequality that does not belong to this 
family (with more setting or outcomes) a new state can 
always be obtaincd by LOCC violating an inequality in 
the WWZB family. Very little is known about the struc- 
ture of Bell's inequality quantum violations under LOCC 
transformations. 

A hottcr related open problem is the extension to 
highcr dimensional systems. Even in the case of bipar- 
tite systems € d <g> C d , where there is bipartite bound 
entanglement, nothing is known about the link between 
violation of Bell's inequalities and distillability [35] . As 
we said above, it would comc out as a great surprise if 
non-distillable states were found to violate some Bell's 
inequality — and this is in itself a good reason to inves- 
tigate this problem. 

We want to conelude on Bell's inequalities. Thesc 



inequalities, initially derived to quantify the counter- 
intuitive features of quantum correlations, are aequir- 
ing the status of "witnesses for useful entanglement" . It 
had already been shown that the violation of a multi- 
qubit inequality is a sufficicnt condition for security of 
key-distribution protocols [36]. A link between Bell's 
inequality violation and communication complexity has 
been also noticed [37]. Now we have proved that if a 
iV-qubit state violates any of the inequalities found in 
[23,24], then its entanglement can be distilled. 
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